Query Answering in Inconsistent Databases
نویسندگان
چکیده
In this chapter, we summarize the research on querying inconsistent databases we have been conducting over the last five years. The formal framework we have used is based on two concepts: repair and consistent query answer. We describe different approaches to the issue of computing consistent query answers: query transformation, logic programming, inference in annotated logics, and specialized algorithms. We also characterize the computational complexity of this problem. Finally, we discuss related research in artificial intelligence, databases, and logic programming.
منابع مشابه
IJESRT INTERNATIONAL JOURNA Consistent Query Answering in Inconsistent Databases
These days it is more common to build integrated or federated databases that draw data from multiple, autonomous and distributed sources. The problem of data integration is nevertheless consistent query answering, which is a specific issue arising in data integration. Consistent query answering is an approach to retrieving consistent answers over databases that might be inconsistent with respec...
متن کاملConsistent Query Answering: Five Easy Pieces
Consistent query answering (CQA) is an approach to querying inconsistent databases without repairing them first. This invited talk introduces the basics of CQA, and discusses selected issues in this area. The talk concludes with a summary of other relevant work and an outline of potential future research topics.
متن کاملEfficient Querying of Inconsistent Databases with Binary Integer Programming
An inconsistent database is a database that violates one or more integrity constraints. A typical approach for answering a query over an inconsistent database is to first clean the inconsistent database by transforming it to a consistent one and then apply the query to the consistent database. An alternative and more principled approach, known as consistent query answering, derives the answers ...
متن کاملLogics for Emerging Applications of Databases Contents List of Contributors Query Answering in Inconsistent Databases
In this chapter, we summarize the research on querying inconsistent databases we have been conducting over the last five years. The formal framework we have used is based on two concepts: repair and consistent query answer. We describe different approaches to the issue of computing consistent query answers: query transformation, logic programming, inference in annotated logics, and specialized ...
متن کاملPlausible Query-Answering Inference in Data Integration
One of the main issue in formalizing the Data Integration Systems (DIS) is the semantic characterization of its global schema and the mappings with its source databases. Each DIS must be robust enough in order to take in account the incomplete and inconsistent information of its source databases, typical in Web applications: the extension of source databases change in an unpredictable way so th...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
عنوان ژورنال:
دوره شماره
صفحات -
تاریخ انتشار 2003